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WE CLAIM: 

1. A method of global motion compensation, comprising: 

calculating the motion vectors for all pixels in an 
image by effecting the linear interpolation and/or 
extrapolation of the motion vectors at three representative 
points for the image, and 

assuming sampling intervals of the pixels to be 1 in 
both horizontal and vertical directions with respect to the 
image, and assuming sampling points for which horizontal and 
vertical components of coordinates of the sampling points are 
both integers, 

wherein the three points used as the representative 
points are selected from among four points of which the 
coordinates are (i, j), (i+p, j), (i, j+q), and (i+p, j+q) 
(where i and j are integers, and p and q are positive 
integers) , and wherein p and q are 2 a and 2^ (a and P are 

positive integers) , respectively. 

2. A method of global motion compensation, comprising: 
calculating the motion vectors for all pixels in an 

image by effecting the linear interpolation and/or 
extrapolation of the motion vectors at four representative 
points for the image, and 

assuming sampling intervals of the pixels to be 1 in 
both horizontal and vertical directions with respect to the 
image, and assuming sampling points for which horizontal and 
vertical components of coordinates of the sampling points are 
both integers, 

wherein the four representative points have the 
coordinates of (i, j), (i+p, j), (i, j+q), and (i+p, j+q) 
(where i and j are integers, and p and q are positive 
integers) , and wherein p and q are 2 a and 2 P (a and P are 
positive integers) , respectively. 
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3 . A method of synthesizing an interf rame predicted 
image , comprising : 

sampling an image with sampling intervals of pixels 
in an image of 1 in both the horizontal and vertical 
directions and with sampling points having horizontal and 
vertical components of the coordinates that are both integers, 

wherein the horizontal and vertical components of 
motion vectors at representative points (i, j ) , (i+p, j) and 
(i/ j+q) assume values of integral multiples of 1/k only 
(where i and j are integers, p and q are positive integers, k 
is 2 h0 and hO is an integer which is not negative) , 

when the horizontal and vertical components of the 
motion vectors of the pixels assume values of integral 
multiples of 1/m only (where m is 2 hl , and hi is an integer 
which is not negative, 

using (uO, vO) , (ul, vl) and (u2, v2) (where uO, vO , 
ul, vl, u2 and v2 are integers) which are k times the 
horizontal and vertical components of motion vectors at the 
representative points (i, j), (i+p, j) and (i, j+q) , and 

wherein (u(x, y) and v(x, y) ) which are m times the 
horizontal and vertical components of the motion vector of a 
pixel (x, y) (where x, y, u(x, y) and v(x, y) are integers) 
are given by 

u(x, y) = (uO-p-q+ (ul-uO) (x-i) * 

q+(u2-u0) (y- j ) -p) m// (p*q-k) 

v(x, y) = (vO-p-q+ (vl-vO) (x-i)- 

q+(v2-v0) (y-j ) -p) m// (p-q-k) 
(where "//" represents a division for rounding the quotient of 
the ordinary division into an adjacent integer when the 
quotient of the ordinary division is not an integer, and its 
priority as an operator is the same as that of the ordinary 
multiplication and division) and 
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wherein p and q are 2 a and 2 P (where a and P are 

positive integers) , respectively. 

4. A method of synthesizing an interframe predicted 
image , comprising : 

sampling an image with sampling intervals of pixels 
in an image of 1 in both the horizontal and vertical 
directions and with sampling points having horizontal and 
vertical components of the coordinates that are both integers, 

wherein the horizontal and vertical components of 
motion vectors at representative points (i, j), (i+p, j) and 
(i+p, j+q) assume values of integral multiples of l/k only 
(where i and j are integers, p and q are positive integers, k 
is 2 h0 , and hO is an integer which is not negative) , 

when the horizontal and vertical components of the 
motion vectors of the pixels assume values of integral 
multiples of 1/m only (where m is 2 hl , and hi is an integer 
which is not negative) , 

using (uO, vO) , (ul, vl) and (u3, v3 ) (where uO , vO , 
ul, vl, u3 and v3 are integers) which are k times the 
horizontal and vertical components of the motion vectors at 
the representative points (i, j), (i+p, j) and (i+p, j+q), 

wherein (u(x, y) and v(x, y) ) which are m times the 
horizontal and vertical components of the motion vector of a 
pixel (x, y) (where x, y, u(x, y) and v(x, y) are integers) 
are given by 

u(x, y) = (uO-p-q+ (ul-uO) (x-i) • 

q+(u3-ul) (y- j ) -p) m// (p-q-k) 

v(x, y) = (vO-p-q+ (vl-vO) (x-i)- 

q+(v3-vl) (y- j ) -p)m// (p-q-k) 
(where "//" represents a division for rounding the quotient of 
the ordinary division into an adjacent integer when the 
quotient of the ordinary division is not an integer, and its 
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priority as an operator is the same as that of the ordinary 
multiplication and division) and 

wherein p and q are 2 a and 2^ (where a and P are 

positive integers) , respectively. 

5. A method of synthesizing an interframe predicted 
image , comprising : 

sampling an image with sampling intervals of pixels 
in an image of 1 in both the horizontal and vertical 
directions and with sampling points having horizontal and 
vertical components of the coordinates that are both integers, 

wherein the horizontal and vertical components of 
motion vectors at representative points (i, j), (i, j+q) and 
(i+p, j+q) assume values of integral multiples of l/k only 
(where i and j are integers, p and q are positive integers, k 
is 2 h0 and hO is an integer which is not negative) , 

when the horizontal and vertical components of the 
motion vectors of the pixels assume values of integral 
multiples of l/m only (where m is 2 hl , and hi is an integer 
which is not negative) , 

using (uO, vO) , (u2, v2) and (u3, v3 ) (where uO, vO, 
u2, v2 , u3 and v3 are integers) which are k times the 
horizontal and vertical components of the motion vectors at 
the representative points (i, j), (i, j+q) and (i+p, j+q), 

wherein (u(x, y) and v(x, y) ) which are m times the 
horizontal and vertical components of the motion vector of a 
pixel (x, y) (where x, y, u(x, y) and v(x, y) are integers) 
are given by 

u(x, y) « (uO-p-q+ (u3-u2) (x-i) • 

q+(u2-u0) (y- j ) -p) m// (p-q-k) 

v(x, y) = (vO-p-q+ (v3 -v2 ) (x-i)- 

q+(v2-v0) (y- j ) -p)m// (p-q-k) 
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(where " //" represents a division for rounding the quotient of 
the ordinary division into an adjacent integer when the 
quotient of the ordinary division is not an integer, and its 
priority as an operator is the same as that of the ordinary 
multiplication and division) and 

wherein p and q are 2 a and 2^ (where a and P are 

positive integers) , respectively. 

6 . A method of synthesizing an interf rame predicted 
image, comprising: 

sampling an image with sampling intervals of pixels 
in an image of 1 in both the horizontal and vertical 
directions and with sampling points having horizontal and 
vertical components of the coordinates that are both integers, 

wherein the horizontal and vertical components of 
motion vectors at representative points (i+p, j), (i, j+q) and 
(i+p, j+q) assume values of integral values of l/k only (where 
i and j are integers, p and q are positive integers, k is 2 h0 , 
and hO is an integer which is not negative) , 

when the horizontal and vertical components of the 
motion vectors of the pixels assume values of integral 
multiples of 1/m only (where m is 2 hl , and hi is an integer 
which is not negative) , 

using (ul, vl) , (u2, v2) and (u3, v3) (where ul, vl, 
u2 , v2 , u3 and v3 are, integers) which are k times the 
horizontal and vertical components of the motion vectors at 
representative points (i+p, j), (i, j+q) and (i+p, j+q)/ 

wherein (u(x, y) and v(x, y) ) which are m times the 
horizontal and vertical components of the motion vector of a 
pixel (x, y) (where x, y, u(x, y) and v(x, y) are integers) 
are given by, 

u(x, y) = (u3-p-q+ (u2-u3) (p-x+i) • 

q+(ul-u3) (q-y+j ) -p) m// (p-q-k) 
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v(x, y) = (vO*p-q+ (v2-v3) (p-x+i) • 

q+(vl-v3) (q-y+j ) -p)m// (p-q-k) 
(where "//" represents a division for rounding the quotient of 
the ordinary division into an adjacent integer when the 
quotient of the ordinary division is not an integer, and its 
priority as an operator is the same as that of the ordinary 
multiplication and division) and 

wherein p and q are 2 a and 2^ (where a and (3 are 

positive integers) , respectively. 

7. A method of synthesizing an interframe predicted 
image , comprising : 

sampling an image with sampling intervals of pixels 
in an image of 1 in both the horizontal and vertical 
directions and with sampling points having horizontal and 
vertical components of the coordinates that are both integers, 

wherein the horizontal and vertical components of 
motion vectors at representative points (i, j), (i+p, j), (i, 
j+q) and (i+p, j+q) assume values of integral values of l/k 
only (where i and j are integers, p and q are positive 
integers, k is 2 h0 , and hO is an integer which is not 
negative) , 

when the horizontal and vertical components of the 
motion vectors of the pixels assume values of integral 
multiples of l/m only 1 (where m is 2 hl , and hi is an integer 
which is not negative) , 

using (uO, vO) , (ul, vl) , (u2, v2) and (u3, v3 ) 
(where uO, vO , ul, vl, u2 , v2 , u3 and v3 are integers) which 
are k times as great as the horizontal and vertical components 
of the motion vectors at representative points (i, j), (i+p, 
j), (i, j+q) and (i+p, j+q)/ 

wherein (u(x, y) and v(x, y) ) which are m times the 
horizontal and vertical components of the motion vector of a 
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pixel (x, y) (where x, y, u(x, y) and v(x, y) are integers) 
are given by, 

u(x, y) = ( (uO (p-x+i) +ul (x-i) ) (q-y+j ) + 

(u2 (p-x+i) +u3 (x-i) ) (y- j ) )m// (p-q-k) 

v(x, y) = ( (vO (p-x+i) +vl (x-i) ) (q-y+j ) + 

(v2 (p-x+i) +v3 (x-i) ) (y- j ) )m// (p-q-k) 
(where "//" represents a division for rounding the quotient of 
the ordinary division into an adjacent integer when the 
quotient of the ordinary division is not an integer, and its 
priority as an operator is the same as that of the ordinary 
multiplication and division) and 

wherein p and q are 2 a and 2^ (where a and P are 

positive integers) , respectively. 

8. A method of synthesizing an interframe predicted 
image according to claim 3, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (0, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method* uses (uOO, vOO) , (uOl, vOl) and (u02, 
v02) (where uOO, vOO, uOl, vOl, u02 and v02 are integers) 
which are n times said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3) which are 
k times the horizontal and vertical components of motion 
vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, j+q) 
and are given by, 

u' (x, y) = (u00-r-s+ (uOl-uOO) x-s+ (u02 -uOO ) y-r) k 

///(r-s-n) 
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V (x, y) = (vOO r-s+ (vOl-vOO) x-s+ (v02-v00) y-r) k 



/// (r-s-n) 


uO = u ' 


(i, j) 


vO = v' 


(i, j) 


ul = u ' 


(i+p, j) 


vl = V 1 


(i+p, j) 


u2 = u ' 


(i, j+q) 


v2 = V 


(i, j+q) 


u3 = u' 


(i+p, j+q) 


v3 = V 


(i+p, j+q) 



(where "///" represents a division for rounding the* quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

9. A method of synthesizing an interframe predicted 
image according to claim 3, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (uOl, vOl) and (u03, 
v03) (where u00, vOO, uOl, vOl, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3 ) which are 
k times as great as the horizontal and vertical components of 
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motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (uOO-r-s + (uOl-uOO) x-s + (u03 -uOl) y-r) k 

/// (r-s-n) 

V (x, y) = (vOO-r-s + (vOl-vOO) x-s + (v03-v01) y-r) k 

/// (r-s-n) 

uO = u f (i, j ) 

vO = v' (i, j) 

ul = u' (i+p, j) 

vl = v 1 (i+p, j) 

u2 = u' (i, j+q) 

v2 = v f (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v' (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

10. A method of synthesizing an interframe predicted 
image according to claim 3, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (0, s) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 
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said method uses (uOO, vOO) , (u02, v02) and (u03, 
v03) (where uOO, vOO, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u" (x, y) = (uOO-r-s+ (u03-u02) x-s+ (u02 -uOO) y-r) k 

///(r-s-n) 

v 1 (x, y) = (vOO-r-s + (v03-v02) x-s + (v02 -vOO ) y-r) k 

///(r-s-n) 

uO = u» (i, j ) 

vO = V (i, j) 

ul = u' (i+p, j ) 

vl = v» (i+p, j ) 

u2 = u l (i, j+q) 

v2 = V (i, j+q) 

u3 = u ! (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

11. A method of synthesizing an interframe predicted 
image according to claim 3, wherein 

coordinates of pixels at the left upper end, right 
upper end, left lower end and right lower end of the image are 
(0, 0), (r, 0), (0, s) and (r, s) (where r and s are positive 
integers) , 
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i 
i 

the horizontal and vertical components of motion 
vectors at corner points (r, 0) , (0, s) and (r, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (uOl, vOl) , (u02, v02) and (u03, 
v03) (where uOl, vOl, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u03-r-s + (u01-u03) (r-x)-s + 

(u02-u03) (s-y) -r) k/// (r-s-n) 

v 1 (x, y) = (v03-r-s+ (v01-v03) (r-x)-s + 

(v02-v03) (s-y) -r)k/// (r-s-n) 

uO = u' (i, j) 

vO = v f (i, j) 

ul = u' (i+p, j ) 

vl = v' (i+p, j) 

u2 = u 1 (i, j+q) 

v2 = v» (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v ! (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

12. A method of synthesizing an interframe predicted 
image according to claim 4, wherein 
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the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (0, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (uOl, vOl) and (u02, 
v02) (where uOO, vOO, uOl, vOl, u02 and v02 are integers) 
which are n times said motion vectors, and 

(u0, vO) , (ul, vl) , (u2, v2) and (u3 , v3) which are 
k times the horizontal and vertical components of motion 
vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, j+q) 
and are given by, 

u 1 (x, y) = (u00-r-s + (uOl-uOO) xs + (u02-u00) y-r) k 

///(r-s-n) 

V (x, y) = (v00-r-s+ (vOl-vOO) x-s+ (v02-v00) y-r) k 

///(r-s-n) 

uO m u 1 (i, j ) 

vO = v 1 (i, j ) 

ul = u 1 (i+p, j ) 

vl = v 1 (i+p, j) 

u2 = u 1 (i, j+q) 

v2 = v 1 (i, j+q) 

u3 = u f (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 
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further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

13. A method of synthesizing an interframe predicted 
image according to claim 4, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (r, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (u00, vOO) , (uOl, vOl) and (u03, 
v03) (where uOO, vOO, uOl, vOl, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3 ) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j ) , (i, j+q) and (i+p, 
j+q) are given by, 

u 1 (x, y) = (u00-r-s + (uOl-uOO) x-s + (u03-u01) y-r) k 

/// (r-s-n) 

v' (x, y) = (v00-r-s + (vOl-vOO) x-s + (v03-v01) y*r) k 

///(r-s-n) 

uO = u' (i, j ) 

vO = V (i, j ) 

ul = u' (i+p, j ) 

vl = v» (i+p, j ) 

u2 = u' (i, j+q) 

v2 = v' (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v' (i+p, j+q) 
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(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

14. A method of synthesizing an interframe predicted 
image according to claim 4, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (0, s) and (r, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (u02, v02) and (u03, 
v03) (where uOO, vOO, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j ) , (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u00-r-s + (u03-u02) x-s + (u02-u00) y-r) k 

///(r-s-n) 

v ! (x, y) = (v00-r-s + (v03-v02) x-s + (v02-v00) y-r) k 

///(r-s-n) 

uO = u» (i, j ) 

vO = V (i, j ) 

ul = u 1 (i+p, j ) 
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vl = V (i+p, j ) 

u2 = u 1 (i, j+q) 

v2 = v 1 (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where " ///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

15. A method of synthesizing an interframe predicted 
image according to claim 4, wherein 

coordinates of pixels at the left upper end, right 
upper end, left lower end and right lower end of the image are 
(0, 0), (r, 0), (0, s) and (r, s) (where r and s are positive 
integers) , 

the horizontal and vertical components of motion 
vectors at corner points (r, 0) , (0, s) and (r, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (uOl, vOl) , (u02, v02) and (u03, 
v03) (where u01, vOl, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3 ) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u03-r-s+ (u01-u03) (r-x) -s + 

(u02-u03) (s-y) -r)k/// (r-s-n) 

v 1 (x, y) = (v03-r-s+ (v01-v03) (r-x) -s + 

41 



H-589 
319600683US1 



(v02-v03) (s-y)-r)k///(r-s-n) 

uO = u 1 (i , j ) 

vO = v ! (i, j ) 

ul = u ' (i+p, j ) 

vl = v 1 (i+p, j ) 

u2 = u 1 (i, j+q) 

v2 = V (i, j+q) 

u3 = u 1 (i+p, j +q) 

v3 = v 1 (i+p, j +q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

16. A method of synthesizing an interframe predicted 
image according to claim 5, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (0, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (uOl, vOl) and (u02, 
v02) (where uOO, vOO, uOl, vOl, u02 and v02 are integers) 
which are n times said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3) which are 
k times the horizontal and vertical components of motion 
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vectors at points (i, j ) , (i+p, j), (i, j+q) and (i+p, j+q) 
and are given by, 

u' (x, y) = (uOO-r-s + (uOl-uOO) x-s + (u02-u00) y-r) k 

///(r-s-n) 

v 1 (x, y) = (vOO-r-s + (vOl-vOO) xs + ( v02 -vOO ) y-r) k 
///(r-s-n) 

uO - u ' (i, j ) 

vO = v ! (i/ j ) 

ul = u ' (i+p, j ) 

vl = v f (i+p, j ) 

u2 = u 1 (i, j+q) 

v2 = v' (i, j+q) 

u3 = u 1 (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

17. A method of synthesizing an interframe predicted 
image according to claim 5, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 
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said method uses (uOO, vOO) , (uOl, vOl) and (u03, 
v03) (where uOO, vOO, uOl, vOl, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2 # v2) and (u3 , v3 ) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j ) , (i+p, j ) , (i, j+q) and (i+p, 
j+q) are given by, 

u 1 (x, y) = (uOO-r-s+ (uOl-uOO) x-s + (u03-u01) y-r) k 

///(r-s-n) 

v 1 (x, y) = (vOO-r-s + (vOl-vOO) x-s + (v03 -vOl ) y-r) k 

///(r-s-n) 

uO = u 1 (i, j) 

vO = v' (i, j) 

ul = u 1 (i+p, j ) 

vl = v' (i+p, j ) 

u2 = u ! (i, j+q) 

v2 = v* (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v ! (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

18. A method of synthesizing an interframe predicted 
image according to claim 5, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 
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the horizontal and vertical components of motion 
vectors at corner points (0, 0), (0, s) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (u02, v02) and (u03, 
v03) (where uOO, vOO, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u00-r-s + (u03 -u02 ) x-s+ (u02 -uOO ) y-r ) k 

///(r-s-n) 

v 1 (x, y) = (v00-r-s + ( v03 -v02 ) x-s + (v02 -vOO ) y-r) k 

///(r-s-n) 

uO = u 1 (i, j ) 

vO = v 1 (i, j ) 

ul = u' (i+p, j ) 

vl = v' (i+p, j ) 

u2 = u' (i, j+q) 

v2 = v f (i, j+q) 

u3 = u ! (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

19. A method of synthesizing an interframe predicted 
image according to claim 5, wherein 
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coordinates of pixels at the left upper end, right 
upper end, left lower end and right lower end of the image are 
(0, 0), (r, 0), (0, s) and (r, s) (where r and s are positive 
integers) , 

the horizontal and vertical components of motion 
vectors at corner points (r, 0) , (0, s) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOl, vOl) , (u02, v02) and (u03, 
v03) (where uOl, vOl, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j ) , (i, j+q) and (i+p, 
j+q) are given by, 

u" (x, y) = (u03-r-s + (u01-u03 ) (r-x) -s + 

(u02-u03) (s-y)-r)k///(r-s-n) 

V (x, y) = (v03-r-s+ (v01-v03) (r-x) -s + 

(v02-v03) (s-y)-r)k/// (r-s-n) 

uO = u 1 (i, j) 

vO = V (i, j ) 

ul = u 1 (i+p, j) 

vl = v ! (i+p, j ) 

u2 = u' (i, j+q) 

v2 = V (i, j+q) 

u3 = u 1 (i+p, j+q) 

v3 = v 1 (i+p, j+q) 
(where "/// ,! represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 
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further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

20. A method of synthesizing an interframe predicted 
image according to claim 6, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0) and (0, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (uOl, vOl) and (u02, 
v02) (where u00, vOO, uOl, vOl, u02 and v02 are integers) 
which are n times said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3) which are 
k times the horizontal and vertical components of motion 
vectors at points (i, j), (i+p, j) , (i, j+q) and (i+p, j+q) 
and are given by, 

u ! (x, y) = (u00-r-s+ (uOl-uOO) x*s+ (u02-u00) y-r) k 

///(r-s-n) 

v f (x, y) = (v00-r-s + (vOl-vOO) x-s + (v02-v00) y-r) k 

///(r-s-n) ■ 

uO = u ! (i, j) 

vO = v' (i, j ) 

ul = u 1 (i+p, j ) 

vl = v 1 (i+p, j) 

u2 = u' (i, j+q) 

v2 = v 1 (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = V (i+p, j+q) 
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(where " ///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

21. A method of synthesizing an interframe predicted 
image according to claim 6, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0) , (r, 0) and (r, s) of the 
image take values of integral multiples of 1/n (where n is a 
positive integer) , 

said method uses (uOO, vOO) , (uOl, vOl) and (u03, 
v03) (where uOO, vOO, uOl, vOl, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3 ) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u00-r-s + (uOl-uOO) x-s + (u03 -uOl) y-r) k 

///(rsn) 

V (x, y) = (v00-r-s+ ( vOl-vOO ) x-s + (v03 - vOl) y-r) k 

/// (r-s-n) 

uO « u» (i, j ) 

vO = V (i, j ) 

ul = u' (i+p, j ) 
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vl = v' (i+p, j ) 

u2 = u' (i, j+q) 

v2 = v 1 (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v f (i+p, j +q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

22, A method of synthesizing an interframe predicted 
image according to claim 6, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0) , (0, s) and (r, s) of the 
image take values of integral multiples of l/n (where n is. a 
positive integer) , 

said method uses (u00, vOO) , (u02, v02) and (u03, 
v03) (where uOO, vOO, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3 , v3) which are 
k times as great as the horizontal and vertical components of 
motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u ! (x, y) = (u00-r-s+ (u03-u02) x-s+ (u02-u00) y-r) k 

///(r-s-n) 

V (x, y) = (v00-r-s + (v03-v02) x-s + (v02-v00) y-r) k 
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///(r-s-n) 

uO = u ! (i, j ) 

vO = V (i, j ) 

ul = u' (i+p, j ) 

vl = V (i+p, j ) 

u2 = u' (i, j +q) 

v2 = V (i, j+q) 

u3 = u' (i+p, j +q) 

v3 = V (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

23 , A method of synthesizing an interf rame predicted 
image according to claim 6, wherein 

coordinates of pixels at the left upper end, right 
upper end, left lower end and right lower end of the image are 
(0, 0), (r, 0), (0, s) and (r, s) (where r and s are positive 
integers) , 

the horizontal and vertical components of motion 
vectors at corner points (r, 0) , (0, s) and (r, s) of the 
image take values of integral multiples of l/n (where n is a 
positive integer) , 

said method uses (uOl, vOl) , (u02, v02) and (u03, 
v03) (where uOl, vOl, u02, v02, u03 and v03 are integers) 
which are n times as great as said motion vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3 ) which are 
k times as great as the horizontal and vertical components of 
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motion vectors at points (i, j), (i+p, j), (i, j+q) and (i+p, 
j+q) are given by, 

u' (x, y) = (u03-r-s + (u01-u03) (r-x) -s + 

(u02-u03) (s-y) -r) k/// (r-s-n) 

v 1 (x, y) = (v03-r-s + (v01-v03 ) (r-x) -s + 

(v02-v03) (s-y) -r) k/// (r-s-n) 

uO = u 1 (i, jj 

vO = V (i , j ) 

ul = u 1 (i+p, j ) 

vl = v 1 (i+p, j ) 

u2 = u' (i, j+q) 

v2 = V (i, j+q) 

u3 = u' (i+p, j+q) 

v3 = v' (i+p, j+q) 
(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the same as that of the ordinary 
multiplication and division) and 

further wherein three points among these four points 
and their motion vectors are used as representative points and 
their motion vectors, respectively. 

24. A method of synthesizing an interframe predicted 
image according to claim 7, wherein 

the coordinates of pixels at the left upper end, 
right upper end, left lower end and right lower end of the 
image are (0, 0), (r, 0), (0, s) and (r, s) (where r and s are 
positive integers) , 

the horizontal and vertical components of motion 
vectors at corner points (0, 0), (r, 0), (0, s) and (r, s) of 
the image take values of integral multiples of 1/n (where n is 
a positive integer) , 
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said method uses (uOO, vOO) , (uOl, vOl) , (u02, v02) 
and (u03, v03) (where uOO, vOO, uOl, vOl, u02, v02, u03 and 
v03 are integers) which are n times as great as said motion 
vectors, and 

(uO, vO) , (ul, vl) , (u2, v2) and (u3, v3 ) which are 
k times as great as the horizontal and vertical components of 
motion vectors at representative points (i, j ) , (i+p, j ) , (i, 
j+q) and (i+p, j+q) are given by, 

u' (x, y) = ( (s-y) (uOO- (r-x) +uOl-x) + 

y (u02 - (r-x) +u03-x) ) k/// (r-s-n) 

v 1 (x, y) = ( (s-y) (vOO- (r-x) +v01-x) + 

y (v02- (r-x) +v03-x) ) k/// (r-s-n) 



uO 




u* 


(i, j) 


vO 




V 


(i, j) 


ul 




u' 


(i+p, j) 


vl 




V' 


(i+p, j) 


u2 




u 1 


(i, j+q) 


v2 




V 


(i, j+q) 


u3 




u' 


(i+p, j+q) 


v3 




V 


(i+p, j+q) 



(where "///" represents a division for rounding the quotient 
of the ordinary division into an adjacent integer when the 
quotient of the operation is not an integer, and its priority 
as an operator is the* same as that of the ordinary 
multiplication and division) . 

25. A method of synthesizing an interframe predicted 
image according to claim 1, wherein the image is divided into 
two right triangles using a diagonal, and the global motion 
compensation is independently effected for the pixels 
contained therein based upon linear interpolation and/or 
extrapolation . 

26. A method of synthesizing an interframe predicted 
image according to any one of claims 8-24, wherein "///" is 
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further defined to represent an operation for rounding the 
quotient of an ordinary division into the most adjacent 
integer. 

27. A method of synthesizing an interframe predicted 
image according to any one of claims 8-24, wherein "///" is 
still further defined to represent an operation which, when 
the quotient of an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value toward 0. 

28. A method of synthesizing an interframe predicted 
image according to any one of claims 8-24, wherein "///" is 
still further defined to represent an operation which, when 
the quotient of an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value away from 0. 

29. A method of synthesizing an interframe predicted 
image according to any one of claims 3-7, wherein "//" is 
further defined to represent an operation for rounding the 
quotient of an ordinary division into the most adjacent 
integer. 

30. A method of synthesizing an interframe predicted 
image according to any one of claims 3-7, wherein "//" is 
still further defined to represent an operation which, when 
the quotient of an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value toward 0. 

31. A method of synthesizing an interframe predicted 
image according to any one of claims 3-7, wherein "//" is 
still further defined to represent an operation which, when 
the quotient of an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value away from 0. 

32. A method of synthesizing an interframe predicted 
image according to any one of claims 3-7, wherein "//" is 
still further defined to represent an operation which, when 
the quotient of :an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value toward 0 when the 
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dividend is negative and rounds this value away from 0 when 
the dividend is positive. 

33. A method of synthesizing an interframe predicted 
image according to any one of claims 3-7, wherein "//" is 
still further defined to represent an operation which, when 
the quotient of an ordinary division is a value of the sum of 
an integer and 1/2, rounds this value away from 0 when the 
dividend is negative and rounds this value toward 0 when the 
dividend is positive. 

34. A method of synthesizing an interframe predicted 
image according to any one of claims 1 or 2 , wherein when r 
denotes the lateral length of the image and s denotes the 
vertical length of the image, p is smaller than r, 2p is 
larger than r, q is smaller than s, and 2q is larger than s. 

35. A method of synthesizing an interframe predicted 
image according to any one of claims 1 or 2 , wherein when r 
denotes the lateral length of the image and s denotes the 
vertical length of the image, p/2 is smaller than r, p is 
larger than r, q/2 is smaller than s, and q is larger than s. 

36. A method of coding and decoding an image based upon 
the method of synthesizing an interframe predicted image of 
any one of claims 1 or 2 . 

37. A method of coding an image based upon the method of 
synthesizing an interframe predicted image of any one of 
claims 1 or 2 , wherein the data related to the motion vectors 
of the representative points are directly coded. 

38. A method of decoding an image based upon the method 
of synthesizing an interframe predicted image according to any 
one of claims 1 or 2 , wherein the data related to the motion 
vectors of the representative points that have been directly 
coded as coded data are used by reproducing the data. 

39. A method of coding an image based upon the method of 
synthesizing an interframe predicted image of any one of 
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claims 1 or 2 , wherein the data related to motion vectors of 
points at corners of an image are directly coded. 

40. A method of decoding an image based upon the method 
of synthesizing an interframe predicted image of any of claims 
1 or 2, wherein the data related to motion vectors of points 
at corners of an image that have been directly coded as coded 
data, are used by reproducing the data. 

41. A storage medium for storing a global motion 
compensation program, the program comprising: 

calculating the motion vectors for all pixels in an 
image by effecting the linear interpolation and/or 
extrapolation of the motion vectors at three representative 
points for the image, and 

assuming sampling intervals of the pixels to be 1 in 
both horizontal and vertical directions with respect to the 
image, and assuming sampling points for which horizontal and 
vertical components of coordinates of the sampling points are 
both integers, 

wherein the three points used as the representative 
points are selected from among four points of which the 
coordinates are (i, j), (i+p, j ) , (i, j+q) , and (i+p, j+q) 
(where i and j are integers, and p and q are positive 

integers) , and wherein p and q are 2 a and 2 P (a and p are 

positive integers) , respectively. 

42. A storage medium for storing a global motion 
compensation program, the program comprising: 

calculating the motion vectors for all pixels in an 
image by effecting the linear interpolation and/or 
extrapolation of the motion vectors at four representative 
points for the image, and 

assuming sampling intervals of the pixels to be 1 in 
both horizontal and vertical directions with respect to the 
image, and assuming sampling points for which horizontal and 
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vertical components of coordinates of the sampling points are 
both integers, 

wherein the four representative points have the 
coordinates of (i, j ) , (i+p, j ) , (i, j+q), and (i+p, j+q) 
(where i and j are integers, and p and q are positive 

integers) , and wherein p and q are 2 a and 2 P (a and p are 

positive integers) , respectively. 
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